Tôn giáo chủ yếu trên đảo là Chính Thống giáo Hy Lạp. Cũng có một số lượng đáng kể cư dân là tín đồ Công giáo Rôma[16] thiểu số trên đảo, nhiều người trong số này là hậu duệ của những người Ý ở lại sau khi kết thúc thời kỳ chiếm đóng của nước Ý. Rhodes có một thiếu số người Hồi giáo, dấu vết từ thời kỳ thuộc đế chế Ottoman.

Cộng đồng Do Thái tại Rhodes[17] đã có mặt từ thế kỷ 1 SCN. Năm 1480, người Do Thái đã tích cực bảo vệ tường thành chống lại người Thổ. Kahal Shalom, được thành lập vào năm 1557, là giáo đường Do Thái cổ nhất tại Hy Lạp và vẫn nằm tại quảng trường Do Thái trong đô thị cổ của Rhodes. Vào đỉnh cao hồi thập niên 1920, cộng đồng Do Thái từng chiếm tới một phần ba dân cư của đảo.[18] Vào thập niên 1940, có khoảng 2000 người Do Thái có nguồn góc dân tộc khác nhau. Người Đức đã trục xuất và sát hại hầu hết cộng đồng này trong Holocaust. Kahal Shalom đã được sửa chữa lại với sự giúp đỡ của các nhà tài trợ nước ngoài song hiện nay chỉ còn vài người Do Thái còn sinh sống tại Rhodes, do vậy các buổi tế lễ không được thực hiện thường xuyên.[19]